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Abstract — Link adaptation, in particular adaptive coded mod- 
ulation (ACM), is a promising tool for bandwidth-efficient trans- 
mission in a fading environment. The main motivation behind 
employing ACM schemes is to improve the spectral efficiency 
of wireless communication systems. In this paper, using a finite 
number of capacity achieving component codes, we propose new 
transmission schemes employing constant power transmission, 
as well as discrete and continuous power adaptation, for slowly 
varying flat-fading channels. 

We show that the proposed transmission schemes can achieve 
throughputs close to the Shannon limits of flat-fading channels 
using only a small number of codes. Specifically, using a fully 
discrete scheme with just four codes, each associated with four 
power levels, we achieve a spectral efficiency within 1 dB of the 
continuous-rate continuous-power Shannon capacity. Further- 
more, when restricted to a fixed number of codes, the introduction 
of power adaptation has significant gains with respect to ASE 
and probability of no transmission compared to a constant power 
scheme. 



I. Introduction 

In wireless communications bandwidth is a scarce resource. 
By employing link adaptation, in particular adaptive coded 
modulation (ACM), we can achieve bandwidth-efficient trans- 
mission schemes. Today, adaptive schemes are already being 
implemented in wireless systems such as Digital Video Broad- 
casting - Satellite Version 2 (DVB-S2) [1]. A generic ACM 
system [2]-[10] is illustrated in Fig.Q] Such a system adapts to 
the channel variations by utilizing a set of component channel 
codes and modulation constellations with different spectral 
efficiencies (SEs). 

We consider a wireless channel with additive white Gaus- 
sian noise (AWGN) and fading. Under the assumption of slow, 
frequency-flat fading, a block-fading model can be used to 
approximate the wireless fading channel by an AWGN channel 
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Fig. 1. Adaptive coded modulation system. 



within the length of a codeword [11], [12]. Hence, the system 
may use codes which typically guarantee a certain spectral 
efficiency within a range of signal-to-noise ratios (SNRs) on 
an AWGN channel. At specific time instants, a prediction 
of the instantaneous SNR is utilized to decide the highest- 
SE code that can be used. The system thus compensates for 
periods with low SNR by transmitting at a low SE, while 
transmitting at a high SE when the SNR is favorable. In this 
way, a significant overall gain in average spectral efficiency 
(ASE) — measured in information bits/s/Hz — can be achieved 
compared to fixed rate transmission systems. 

In the current literature we can identify two main ap- 
proaches to the design of adaptive systems with a finite number 
of transmission rates [2], [13] — [18]. One key point is the start- 
ing point for the design. In [ 16]— [ 18] the problem can be stated 
as follows: Given that the system quantizes any channel state 
to one of L levels, what is the maximum spectral efficiency 
that can be obtained using discrete rate signalling? On the 
other hand, in [2], [13]— [15] the question is: Given that the 
system can utilize N transmission rates, what is the maximum 
spectral efficiency? Another key difference is that in [2], [13]- 
[15] the system is designed to maximize the average spectral 
efficiency according to a zero information outage principle, 
such that at poor channel conditions transmission is disabled, 
and data buffered. However, in [16]— [18], data are allowed 
to be transmitted at all time instants, and an information 
outage occurs when the mutual information offered by the 
channel is lower than the transmitted rate. While seemingly 
similar, these approaches actually leads to different designs as 
will be demonstrated. Though allowing for a non-zero outage 
can offer more flexibility in the design, it also comes with 
the drawbacks of losing data and spilling system resources 
(e.g., power). Furthermore, in [ 16]— [ 18] the important issues 
of how often data are lost due to an information outage, and 
how to deal with it are not discussed, e.g., many applications 
would then require the communication system to be equipped 
with a retransmission capability. These differences render a 
fair comparison between the approaches difficult; however we 
provide a numerical example later to illustrate the key points 
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Fig. 2. The pre-adaptation SNR range is partitioned into regions where 
7t„ k are the switching thresholds. 

above. 

In [16]— [18] adaptive transmission with a finite number 
of capacity-achieving codes, and a single power level per 
code are considered. However, from previous work by Chung 
and Goldsmith [6] we know that the spectral efficiency of 
such a restricted adaptive system increases if more degrees 
of freedom are allowed. In particular, for a finite number 
of transmission rates, power control is expected to have a 
significant positive impact on the system performance, and 
hence in this paper we propose and analyze more flexible 
power control schemes, for which the single power level per 
code scheme of [ 16]— [ 18] can be seen as a special case. 

In this paper we focus on data communications which, 
as emphasized in [19], cannot "tolerate any loss". For such 
applications it thus seems more reasonable to follow the zero 
information outage design philosophy of [2], [13]— [15]. This 
choice is also supported by the work done in the design of 
adaptive coding and modulation for real-life systems, e.g., 
in DVB-S2 [1]. Based on this philosophy we derive trans- 
mission schemes that are optimal with regard to maximal 
ASE for a given fading distribution. By the assuming codes 
to be operating at AWGN channel capacity, we formulate 
constrained ASE maximization problems and proceed to find 
the optimal switching thresholds and power control schemes as 
their solutions. Considering both constant power transmission 
as well as discrete and continuous power adaptation, we show 
that the introduction of power adaptation provides substantial 
average spectral efficiency and probability of no transmission 
gains when the number of rates is finite. Specifically, spectral 
efficiencies within 1 dB of the continuous-rate continuous- 
power Shannon capacity are obtained using a completely 
discrete transmission scheme with only four codes and four 
power levels per code. 

The remainder of the present paper is organized as follows. 
We introduce the wireless model under investigation and 
describe the problem under study in Section [TTJ Optimal trans- 
mission schemes for link adaptation are derived and analyzed 
in Section [III] Numerical examples and plots are presented in 
Section [iVj Finally, conclusions and discussions are given in 
Section [Vj 

II. System Model and Problem Formulation 

A. System Model 

We consider the single-link wireless system depicted in 
Fig-Hi The discrete-time channel is a stationary fading channel 
with time-varying gain. The fading is assumed to be slowly 
varying and frequency-flat. Assuming, as in [2], [20], that the 
transmitter receives perfect channel predictions we can adapt 
the transmit power instantaneously at time i according to a 
power adaptation scheme S(-). Then, denote the instantaneous 
pre-adaptation received signal-to-noise ratio (SNR) by *y[i], 



and the average pre-adaptation received SNR by 7. These are 
the SNRs that would be experienced using signal constella- 
tions of average power S without power control [4] . Adapting 
the transmit power based on the channel state the received 
SNR after power control, termed post-adaptation SNR, at time 
i is then given by 7[i]S , (7[i])/5'. By virtue of the stationarity 
assumption, the distribution of ^[i] is independent of i, and is 
denoted by / 7 (7). To simplify the notation we omit the time 
reference i from now on. 

Following [2], [21], we partition the range of 7 into NK + 1 
pre-adaptation SNR regions, which are defined by the switch- 
ing thresholds {jt^ k }n'kLi i> as illustrated in Fig. [2] Code n, 
with spectral efficiency R n , is selected whenever 7 is in the 
interval [~fT„ 1 , 7T„ +i 1 )> n = l,- -- }N, Within this interval 
the transmission rate is constant, but the system can adapt the 
transmitted power, subject to an average power constraint of 
S, to the channel conditions in order to maximize the average 
spectral efficiency. If the pre-adaptation SNR is below 77^ 1 , 
data are buffered. For convenience, we let 7t 1 = and 

1T N+1A = OO. 

B. Problem Formulation 

The capacity of an AWGN channel is well known to be 

C(t) — l°&2(l + 51) i n f° rma ti° n bits/s/Hz, where ^&^7 
is the received SNR. This means that there exist codes that 
can transmit with arbitrarily small error rate at all spectral 
efficiencies up to C(-f) bits/s/Hz, provided that the received 
SNR is (at least) ^g^7- Our goal is now to find an optimal set 
of capacity-achieving transmission rates, switching levels, and 
power adaptation schemes in order to maximize the average 
spectral efficiency for a given fading distribution. 

Using the results of [16], an information outage can only 
occur for a set of channel states within the first interval, which 
in our setup corresponds to that data should only be buffered 
for channel states in the first interval. Whereas in the other 
SNR regions, the assigned rate supports the worst channel state 
of that region. The average spectral efficiency of the system 
(in information bit per channel use) can then be written as 

N 

where P n = f r ^ n+1 ' 1 / 7 (7)117, which is the probability that 
code n is used. 

III. Optimal Design for Maximum Average 
Spectral Efficiency 

Based on the above setup, we now proceed to design 
spectral efficiency maximizing schemes. Recall that the pre- 
adaptation SNR range is divided into regions lower bounded 
by 7t„ i; for n = 0, 1, • • ■ , N. Thus, we let R n — C n , where 

S(7t ) 

C n = log 2 (l H 7t„ 1) is shown below to be the 

highest spectral efficiency that can be supported within the 
range [77^ 17 7t„ + i 1) for 1 < n < N, after transmit power 
adaptation. Note that the fading is nonergodic within each 
codeword, so that the results of [22, Section IV] do not apply. 
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An upper bound on the ASE of the ACM scheme — for a 
given set of codes/switching levels — is therefore the maximum 
ASE for ACM (MAS A), defined as 



MASA 



JV 

^ ' C n Pn 

n=l 

JV 

E lo g2(i 



S{lT nA ) 



— 7t„ 

S 



subject to the average power constraint, 



N 

E 

n=0 J fT n l 



S(7)/ 7 (7)d 7 <S, 



/ 7 (7)d7, 
(2) 

(3) 



where S denotes the average transmit power. (fJJ is basically 
a discrete-sum approximation of the integral expressing the 
Shannon capacity in [20, Eq. (4)]. If arbitrarily long codewords 
can be used, the bound can be approached from below with 
arbitrary precision for an arbitrarily low error rate. Using N 
distinct codes we analyze the MASA for constant, discrete, 
and continuous transmit power adaptation schemes, deriving 
the optimal rate and power adaptation for maximizing the 
average spectral efficiency. We shall assume that the fading 
is so slow that capacity-achieving codes for AWGN channels 
can be employed, giving tight bounds on the MASA [23], [24]. 

A. Continuous-Power Transmission Scheme 

In an ideal adaptive power control scheme, the transmitted 
power can be varied to entirely track the channel variations. 
Then, for the N regions where we transmit, we show that 
the optimal continuous power adaptation scheme is piecewise 
channel inversion^ to keep the received SNR constant within 
each region, much like the bit error rate is kept constant in 
optimal adaptation for constellation restrictions in [2]. For each 
rate region we use a capacity-achieving code which ensures 
an arbitrarily low probability of error for any AWGN channel 
with a received SNR greater than or equal to ^-^-^-j Tn t = 
K n . The optimality of this strategy is formally proven below. 

Lemma 1: For the N + 1 SNR regions the optimal contin- 
uous power control scheme is of the form 



*%) _ f^f' if 7T„ a < 7 < 7T„ +la , 1 < " < 



<N, 



if 7 < 771,!, 



(4) 



where {/s„, 7 t„ i}nLi are parameters to be optimized. 

Proof: Assume for the purpose of contradiction that the 
power scheme given in © is not optimal, i.e., it uses too much 
power for a given rate. Then, by assumption, there exists at 
least one point in the set 



JV 



7T„,! < 7 < lT n+1 A 



(5) 



where it is possible to use less power; denote this point by 7'. 



Fix any e > and let 



— e. This yields a received 
SNR of k„ — e-f' < K n , but is less than the minimum required 
SNR for a rate of log 2 (l + n n ). Hence, it does not exist any 
point where the proposed power scheme can be improved, and 
the assumption is contradicted. ■ 
Using (O the received SNR, after power adaptation, is then 
for n = 1, 2, ■ • ■ , JV given as: 



5(7) 
_ 7 

S 



if 7T„,i < 7 < 7r n+1 ,i, 

if 7 < 7Ti,i: 



(6) 



i.e., we have a constant received SNR of K n within each 
region, supporting a maximum spectral efficiency of log 2 ( 1 + 

^-7r„,i) = l0g 2 (l + Kn)- 

Introducing the power adaptation scheme (|4|i in ©, (f3]), 
and changing the average power inequality to an equality for 
maximization, we arrive at a scheme we denote MASAat xoo , 
posing the following optimization proble rrg 



JV 



maximize MASAjv Xoo = E^sU + K n)w n (7a) 

n=l 

JV 

s.t E K n c 'i = 1, (7b) 



where we have introduced the notation w n = 
X^| I ' 1 / 7 (7)d7, Cn = r;; :+ Ml /7 ( 7)d7 . Note that 
for N = 1, (0 reduces to the truncated channel inversion 
Shannon capacity scheme given in [20, Eq. 12]. Inspecting (0, 
we see that for a given set of {7t„i}, me problem is a 
standard convex optimization problem in {k„} with a 
waterfilling solution given as [27] 



_-l,„=l, 



(8) 



where A is a Lagrange multiplier to satisfy the average power 
constraint, and can from ( TTbb be expressed as a function of 
the switching thresholds as 



A 



1 + En=l c « 



(9) 



where F 7 (-) denotes the cumulative distribution function (cdf) 
of 7. Finally, the optimal values of {jr nl }, are found by 
equating the gradient of MASAjv XO o to zero, 



JV 



VMASA 



JVxoo 



71=1 



0. 



(10) 



71=1 



The solution to ([TUb is found through numerical procedures, 
reducing the 2jV-dimensional constrained optimization prob- 
lem to solving N equations in N unknowns. Numerical results 
for the resulting adaptive power policy and the corresponding 
spectral efficiencies are presented in Section IIVI 



'The results of this section were in part presented in [25]. Similar results 
on continuous power adaptation, when allowing for information outage (loss 
of data), were also later independently reported in [26]. 



-Strictly speaking, we should add the constraints < yi^ 1 < • ■ ■ < 
7t n , and k„ > 0, Vn. However, we instead verify that the solutions we 
find satisfy these constraints. 
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B. Discrete-Power Transmission Scheme 

For practical scenarios the resolution of power control will 
be limited, e.g., for the Universal Mobile Telecommunications 
System (UMTS) power control step sizes on the order of 
1 dB are proposed [28]. We thus extend the MAS A analysis 
by considering discrete power adaptation. Specifically, we 
introduce the MASA^vxif scheme where we allow for K > 1 
power regions within each of the TV rate regions. For each 
rate region we again use a capacity-achieving code for any 
AWGN channel with a received SNR greater than or equal to 

S(~fT ) 

— — " a 7r n 1 = K n . The optimal discrete power adaptation is 
discretized piecewise channel inversion, closely related to the 
discrete power scheme in [14]. 

Lemma 2: The optimal discrete-power adaptation scheme 
is of the form 



g(7) 
S 



It 



, if 7T„, & < 7 < 7T„, fc+1 , 
1 < n < TV, 1 <k < K 
0, if7<7 Tll , 



(11) 



where 7t„, k+1 = 7T n+Ill - {«n}n=i and {7T n , fc }£' fc = M are 
the parameters to be optimized. 

Proof: To ensure reliable transmission in each rate 
region 1 < n < TV, we require ^^7 > k«, assuming 
7 £ [lT n i,7t„ + i i)- Thus, following the proof of Lemma [JJ 
since the rate is restricted to be constant in each region, it is 
obviously optimal from a capacity maximization perspective to 
reduce the transmitted power, when the channel conditions are 
more favorable. ( fTTT i is then obtained by reducing the power 
in a stepwise manner (K — 1 steps), and at each step obtaining 

a received SNR of n n , i.e., — g" ,fc 7r„ k = n n , thus using the 
least possible power, while still ensuring transmission with an 
arbitrarily low error rate. ■ 
Compared to the continuous-power transmission 
scheme discrete-level power control ( fTTT i will be 

suboptimal. As seen from the proof of Lemma [2] this is due 
to fact that ( flTT i is only optimal at K points (77^ 1 , ■ ■ ■ , 7t„ k ) 
within each pre-adaptation SNR region n, at all other points 
the transmitted power is greater than what is required for 
reliable transmission at log 2 (l + k„) bits/s/Hz. Clearly, 
increasing the number of power levels per code K gives a 
better approximation to the continuous power control @, 
resulting in a higher average spectral efficiency. However, 
as we will see from the numerical results in Section |IV] 
using only a few power levels per code will yield spectral 
efficiencies close to the upper bound of continuous power 
adaptation. 

Using (fTTT i in (fJJ, (01, we arrive at the following optimiza- 
tion problem: 



N 



maximize ^ log 2 (l + k„)uv 

71 = 1 

N 

S.t. ^2 K ndn = 1 



(12a) 
(12b) 



where we have introduced d n = 
SfcLi ^7 — I' Y ^ n ' h+1 A (7) ^7- As in the case of continuous- 
power transmission, for fixed {"fT n k }, (TLZb is a standard 
convex optimization problem in {«„}, yielding optimal values 
according to waterfilling as 



k„ = — 1, n = 1, • • • ,TV, 



(13) 



where again A is a Lagrange multiplier for the power con- 
straint, and from d!2bb expressed as 



A = 



lj-_JUW> 

i + ELi 



(14) 



Then, the optimal switching thresholds {jt„ k}n=i fc=i aie 



found by numerically solving the following equation 



N 



VMASAjvxx = V lo S2(^) = 



(15) 



again simplifying the original constrained optimization prob- 
lem to solving a set of equations. 



C. Constant-Power Transmission Scheme 

When a single transmission power is used for all codes, we 
adopt the term constant-power transmission schem^ [13]. The 
optimal constant power policy is then to save power when 7 < 
jTi it i- e -> when there is no transmission, while transmitting 
at a power level satisfying (01 with an equality for 7 > 7^ 1 , 
i.e., 



S(j) 

s 



if 7t„,i < 7 < 7t„+i,i, 1 < n < TV, 

if 7 < 7 Tl l . 

(16) 

From ( TTST ) we see that the post-adaptation SNR monotonically 
increases within [7t„ d7t„ + i i)> for 1 < n < TV. Hence, 



log 2 (l 



Shr n 



"7t„ 



is the highest possible spectral ef- 



ficiency that can be supported over the whole of region n. 
Introducing ( TToT l in (O we obtain a new expression for the 
MAS A, denoted by MASAat: 



N 

MAS A = ^]log 2 ( ] 



7t„ 



1-^(7^,) 



7t„ 



/ 7 (7)d7- 
(17) 

In order to find the optimal set of switching levels {■Jt„ An=i' 
we first calculate the gradient of the MASA^r — as defined 
by (T7\ — with respect to the switching levels. The gradient is 
then set to zero, and we attempt to solve the resulting set of 
equations with respect to {tt„ 



VMASA 



N 



8MASA A 
9 7Ti 1 



dMASA w 



(18) 



Also termed on-off power transmission, see e.g., [6], 
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For n = 2, • • • , N the partial derivatives in (fl~8b can be 
expressed as follows: 



dMASA 



A' 



In 



= log 2 (e 




7t„ J fj (7) d7 



1 - F 7 (75 iil )+7r n _ 1 _ 



F l(lT lA ) +7T„,! 

/ 7 (7r„,i) , 



(19) 



where In(-) is the natural logarithm. The integral in (fT9l is 
recognized as the difference between the cdf of 7, F~(-), 
evaluated at the two points 7t„ +11 and 7r„ (1 - Setting °^ An 
for 2 < n < N equal to zero then yields a set of TV — 
equations, each with a similar form to the one shown here: 



1 



^ 7 (7T„+i,i) 



111 



- ^(7T n ,i) - (1 - *V(7ti,i) +7t„,Jx 
1 - F 7 (7r 1 , 1 ) +7r„ A 



1 - F T (7 Tl l ) +7r n _ 



/t(7T Bi1 )=0. (20) 



Noting that 7t„ +1 x appears only in one place in this equation, 
it is trivial to rearrange the N— 2 first equations into a recursive 
set of equations where 7t„ + i x is written as a function of 7x„ 1; 
7t„_i k and 7^ t for n = 2, . . . , N — 1: 



7t„ +1)1 =F 7 1 [F 7 ( 7T „ il ) + (1 - F 7 ( 7Tlil ) + 7 t„,Jx 



In 



7t„, 



1 - F 7 (7 Tljl ) +7^-1,1 



/ 7 (7T„, 1 )] 



(21) 



where F 1 1 



is the inverse cdf. 
For N > 3, (Bil l can be expanded in order to yield a set 
7t 3 ,h • • • i7t n .i which is optimal for given 7^ and 7t 2 ,i- 
The MASA can then be expressed as a function of 7^ t and 
7t 2 j only. We have now used N — 2 equations from the set 
in jl 8t , and the two remaining equations could be used in 
order to reduce the problem to one equation of one unknown. 
However, both because of the recursion and the complicated 
expression for a ^ SAjv , the resulting equation would become 
prohibitively involved. The final optimization is done by nu- 
merical maximization of MASAat(7t 1 1 , 7t 2 1 thus reducing 
the A-dimensional optimization problem to 2 dimensions. 
After solving the reduced problem jt 3 1,"' 1 Jt n 1 are found 
via (ED- 

IV. Numerical Results 

One important outcome of the research presented here is 
the opportunity the results provide for assessing the relative 
significance of the number of codes and power levels used. 
It is in many ways desirable to use as few codes and power 
levels as possible in link adaptation schemes, as this may help 
overcome several problems, e.g., relating to implementation 
complexity, adaptation with faulty channel state information 
(CSI), Thus, if we can come close to the maximum MASA 
(i.e., the channel capacity) with small values of and K 
by choosing our link adaptation schemes optimally, this is 
potentially of great practical interest. 

The constant and discrete schemes offer several advantages 
considering implementation [29]. In these schemes the trans- 
mitter adapts its power and rate from a limited set of values, 
thus the receiver only need to feed back an indexed rate and 



s 




10 15 20 

Average pre-adaptation SNR (dB) 



30 



Fig. 3. Switching thresholds {7t„ 1 }n=l as a function of average pre- 
adaptation SNR. For each data series, the lowermost curve shows 77^ , , while 
the uppermost shows "fT N x ■ 



power pair for each fading block. Obviously, compared to the 
feedback of continuous channel state information, this results 
in reduced requirements of the feedback channel bandwidth 
and transmitter design. Further, completely discrete schemes 
are more resilient towards errors in channel estimation and 
prediction. 

Two performance merits will be taken into account: The 
MASA, representing an approachable upper bound on the 
throughput when the scheme is under the restriction of a 
certain number of codes and power adaptation flexibility, and 
the probability of no transmission, P n otr - 



N 



A. Switching Levels and Power Adaptation Schemes 

Fig.[3]shows the set of optimal switching levels {jT n 1} 
for selected MASA schemes and for dB < 7 < 30 dB. (For 
the MASA2X2 and MASA4X4 schemes the internal switching 
thresholds {77^ k } ' 1 ,_ 2 are not shown in Fig. [3] due to 
clarity reasons). Table Q] shows numerical values, correct to 
the first decimal place, for designing optimal systems with 
N = 4 at 7 = 10 dB. Fig. [3] and Table U should be interpreted 
as follows: With the mean pre-adaptation SNR 7, the number 
of codes and a power adaptation scheme in mind, find the 
set of switching levels and the corresponding maximal spectral 
efficiencies, given by 



SE ?1 




~>r„ 



for MASAjvxx 



for MASA^v, 
and 



MAS A w 

(22) 

Then design optimal codes for these spectral efficiencies, for 
each 7 of interest. 

Examples of optimized power adaptation schemes are 
shown in Fig. |4] illustrating the piecewise channel inversion 
power adaptation schemes of the MASA^a" and MASAjv XO o 
schemes. For 7 < 15 dB the discrete-power scheme of 
MASA4X4 closely follows the continuous power adaptation 
scheme of MASA4 XO o- Fig. [4] also depicts the optimal power 
allocation (denoted Copra) for continuous-rate adaptation [20, 
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TABLE I 

Rate and Power Adaptation for Four Regions, 7 = 10 dB 





MASA4 


MASA 4x4 


MASA 4xoo 


7T ltl , 


■■ ,7T 4il (dB) 


4.4,7.3,9.8,12.4 


2.5,6.3,9.4, 12.3 


1.4,5.5,8.9,12.3 


Kl, •• ■ 






2.4,6.6,13.9,29.0 


2.0,6.0, 13.8,31.3 


SEi, ■ ■ 


■ ,SE 4 


1.9,2.7,3.4,4.2 
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Fig. 4. Power adaptation schemes for MASA 4xoo and MASA 4x4 as a 
function of pre-adaptation SNR, plotted for an average pre-adaptation SNR 
7 = 10 dB. Optimal power adaptation for continuous-rate adaptation Copra 
as reference. 



Eq. 5]. At 7 = 10 dB, two discrete-rate MASA schemes 
allocate more power to codes with higher spectral efficiency, 
following the water- filling nature of Copra- In the analysis 
of Section [HI] no stringent peak power constraint has been 
imposed, and it is interesting to note the limited range of S(j) 
that still occurs for both MASA 4x4 and MASA 4xoo . 

B. Comparison of MASA Schemes 

Under the average power constraint of (f3]i the average 
spectral efficiencies corresponding to MASAjy, MASAjvxk, 
and MASAjvxoo are plotted in Figs. [5] and [6] From Fig. |5(a)| 
we see that the average spectral efficiency increases with 
the number of codes, while Fig. [6] shows that the ASE also 
increases with flexibility of power adaptation. 

Fig. |5(b)| compares four MASA schemes with the product 
N x K = 8, showing that number of codes has a slightly 
larger impact on the spectral efficiency than the number of 
power levels. However, we see that the three schemes with 
N > 2 have almost similar performance, indicating that the 
number of rates and power levels can be traded against each 
other, while still achieving approximately the same ASE. From 
an implementation point of view this is valuable as it gives 
more freedom to design the system. 

Finally, as mentioned in the introduction, there are at least 
two distinct design philosophies for link adaptation systems, 
depending on whether the number of regions in the partition 
of the pre-adaptation range 7 or the number of rates is the 
starting point of the design, and correspondingly on whether 
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Fig. 5. Average spectral efficiency of different MASA schemes. 



information outage can be tolerated. Now, a direct comparison 
is not possible, but to highlight the differences between the two 
philosophies we provide a numerical example. 

Example 1: Consider designing a simple rate-adaptive sys- 
tem with two regions, where the goal is to maximize the 
expected rate using a single power level per region. Assuming 
the average pre-adaptation SNR on the channel to be 5dB 
and following the setup of [16]— [18], we find the maximum 
average reliable throughput (ART), defined as the "average 
data rate assuming zero rate when the channel is in outage" 
[16] that can be achieved to be 1.2444 bits/s/Hz, and that the 
probability of information outage, or equivalent the probability 
that an arbitrary transmission will be corrupted, is 0.3098. 
Thus, without retransmissions, the system is likely to be 
useless for many applications. 

Now, turning to the MASA schemes discussed in this paper, 
using two regions, but only one constellation and power 
level, i.e., MASAi, we see from Fig. |5(a)| that this scheme 
achieves a spectral efficiency of 1.2263 bits/s/Hz at 7 = 5dB 
without outage. This is only marginally less than the scheme 
from [ 16]— [ 18] when using two constellations and allowing 
for a non-zero outage. 

C. Comparison of MASA schemes with Shannon Capacities 

Assume that the channel state information 7 is known to the 
transmitter and the receiver. Then, given an average transmit 
power constraint the channel capacity of a Rayleigh fading 
channel with optimal continuous rate adaptation and constant 
transmit power, Cq RA , is given in [20], [30] as 



Co 



RA 



log 2 (e)e^Ei( = 
V7 



(23) 



where E\(-) is the exponential integral of first order [31, 
p. xxxv]. Furthermore, if we include continuous power adap- 
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Fig. 6. Average spectral efficiency for various MASA schemes with N = 4 
codes as a function of 7. Copra as reference. 

tation, the channel capacity, Copra, becomes [20], [30] 

C7 PRA = log 2 (e)(^-7), (24) 

7 

where the "cutoff" value 7 cut can be found by solving 

f°(— --)/ 7 (7)d 7 = l. (25) 

Thus, MASAyv is compared to Cora, while MASAat x a' and 
MASAAr xoo are measured against Copra- 

The capacity in d24T i can be achieved in the case that a 
continuum of capacity-achieving codes for AWGN channels, 
and corresponding optimal power levels, are available. That is, 
for each SNR there exists an optimal code and power level. 
Alternatively, if the fading is ergodic within each codeword, 
as opposed to the assumptions in this paper, Copra can be 
obtained by a fixed rate transmission system using a single 
Gaussian code [22], [32]. 

As the number of codes (switching thresholds) goes to infin- 
ity, MAS A^v will reach the Cora capacity, while MASAat x ^ 
will reach the Copra capacity when N, K — ► oo. Of course 
this is not a practically feasible approach; however, as il- 
lustrated in Figs. |5(a)| and [6] a small number of optimally 
designed codes, and possibly power adaptation levels, will 
indeed yield a performance that is close to the theoretical upper 
bounds, Cora and Copra, for any given 7. 

From Fig. [6] we see that the power adapted MASA schemes 
perform close to the theoretical upper bound (Copra) using 
only four codes. Specifically, restricting our adaptive policy 
to just four rates and four power levels per rate results in 
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Fig. 7. The probability of no transmission P no tr. as a function of average 
pre-adaptation SNR. 



a spectral efficiency that is within 1 dB of the efficiency 
obtained with continuous-rate and continuous-power ( f24l ). 
demonstrating the remarkable impact of power adaptation. 
This is in contrast to the case of continuous rate adaptation, 
where introducing power adaptation gives negligible gain [20]. 



D. Probability of no transmission 

When the pre-adaptation SNR falls below 7^ 1 no data are 
sent. The probability of no transmission P no tl for the Rayleigh 
fading case can then be calculated as follows, 

Pno tr. = / Ml) d 7 = 1 - e-^r-. (26) 

Jo 

When the number of codes is increased, the SNR range will be 
partitioned into a larger number of regions. As shown in Fig. [3] 
the lowest switching level 7 j\ x will then become smaller. 
Pno n. will therefore decrease, as illustrated in Fig. [7] Similarly, 
as seen from Fig. [3] 77^ 1 also decreases with an increasing 
number of power levels, when N is constant. Thus, both rate 
and power adaptation flexibility reduces the probability of no 
transmission. 

For applications with low delay requirements, it could 
be beneficial to enforce a constraint that P no tl should not 
exceed a prescribed maximal value. Then, we may simply — 
using (l26b — compute 7^ 1 to be the highest SNR value which 
ensures that this constraint is fulfilled. The MASA schemes 
are then optimized to obtain the highest possible ASE under 
the given constraint on no transmission, i.e., optimization with 
7t\ ! as a pre-determined parameter. As an example, in Fig. [8] 
the obtainable average spectral efficiency for the MASAa? 
scheme with the additional constraint that P no tr . < 10 -3 
(dashed lines) is compared to the case without a constraint 
on no transmission probability (solid lines). We see that for 
N = 2 the constraint has a severe influence on the ASE, while 
for N = 8 the constraint can be fulfilled without significant 
losses in spectral efficiency. 
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Fig. 8. MASAjv as a function of 7, with a constraint on the probability of 
no transmission (solid lines) and without (dashed lines). Plotted for N = 2 
(lowermost curve for both series), 4, and 8 (uppermost curve for both series 
)■ 

V. Conclusions and Discussions 

Using a zero information outage approach, and assum- 
ing that capacity-achieving component codes are available, 
we have devised spectral efficiency maximizing link adap- 
tation schemes for flat block-fading wireless communication 
channels. Constant, discrete, and continuous-power adaptation 
schemes are proposed and analyzed. Switching levels and 
power adaptation policies are optimized in order to maximize 
the average spectral efficiency for a given fading distribution. 

We have shown that a performance close to the Shannon 
limits can be achieved with all schemes using only a small 
number of codes. However, utilizing power adaptation is 
shown to give significant average spectral efficiency and prob- 
ability of no transmission gains over the constant transmission 
power scheme. In particular, using a fully discrete scheme 
with just four codes, each associated with four power levels, 
we achieve a spectral efficiency within 1 dB of the Shannon 
capacity for continuous rate and power adaptation. Addition- 
ally, constant and discrete-power adaptation schemes render 
the system more robust against imperfect channel estimation 
and prediction, reduce the feedback load and resolve imple- 
mentation issues, compared to continuous power adaptation. 

We have also seen that the number of rates N can be traded 
against the number of power levels K. This flexibility is of 
practical importance since it may be easier to implement the 
proposed power adaptation schemes than to design capacity- 
achieving codes for a large number of rates. The analysis can 
be augmented to encompass more practical scenarios, e.g., by 
taking imperfect CSI [33] and SNR margins due to various 
implementation losses, into account. Finally, we note that 
the adaptive power algorithms presented in this paper require 
that the radio frequency (RF) power amplifier is operated in 
the linear region, implying a higher power consumption. For 
devices with limited battery capacity it is apparent that there 



will be a tradeoff between efficiency and linearity. This can 
be a topic for further research. 
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